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Abstract — In this paper, we analyze the performance of coop- 
erative content caching in vehicular ad hoc networks (VANETs). 
In particular, we characterize, using analysis and simulations, the 
behavior of the probability of outage (i.e. not finding a requested 
data chunk at a neighbor) under freeway vehicular mobility. 
First, we introduce a formal definition for the probability of 
outage in the context of cooperative content caching. Second, we 
characterize, analytically, the outage probability under vehicular 
and random mobility scenarios. Next, we verify the analytical 
results using simulations and compare the performance under 
a number of plausible mobility scenarios. This provides key 
insights into the problem and the involved trade-offs and enable 
us to assess the potential opportunity offered by the, some- 
what structured, vehicular mobility that can be exploited by 
cooperative content caching schemes. The presented numerical 
results exhibit complete agreement between the analytical and 
simulation studies. Finally, we observe that vehicular mobility 
creates opportunities for enhanced outage performance under 
practically relevant scenarios. 

Index Terms — Vehicular Ad hoc Networks, Cooperative 
Caching, Random Mobility, Outage Probability, Analysis, Simu- 
lations. 

I. Introduction 

Vehicular Ad hoc Networks (VANET) is a promising 
networking paradigm that received increasing interest 
from the academic and industry research communities over 
the last decade. This is primarily attributed to its key role 
in improving the driving experience and saving lives on the 
roads. VANETs are envisioned to support vehicle-to- vehicle 
(V2V) and vehicle-to-infrastructure (V2I) communications, 
depending on the automotive applications and services of 
interest. They are projected to leverage multiple wireless 
access technologies with diverse data rate, radio range and 
mobility support capabilities, e.g., IEEE 802.11g/a/p, IEEE 
1609, and IEEE 802. 16e. 

Content caching schemes have been first introduced to 
the Internet, particularly for web caching, e.g., (Tl. Q' ^^^ 
more recently to its wireless and mobile extensions J3J in 
order to relieve the load on the network and, hence, improve 
its throughput and delay performance. There are two major 
paradigms for caching, namely non-cooperative caching (or 
simply caching) ||4| and cooperative caching |[5|. Under the 
former paradigm, nodes take independent, uncoordinated de- 
cisions as to which currently consumed data or routing paths 
should be cached and for how long. Under the more recent 
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cooperative caching paradigm, nodes may share cached data 
and jointly take decisions as to what information may be 
cached and for how long. Unlike non-cooperative caching, 
cooperative caching has been shown to exploit the wisdom of 
the crowd creating content diversity and utilizing the nodes' 
storage in a more efficient manner f6l. This paper lies at the 
intersection of the two aforementioned research areas, largely 
studied in isolation, namely vehicular networking and coopera- 
tive content caching. In particular, we explore the benefits, and 
potential trade-offs, the structured vehicular mobility might 
bring to the performance of cooperative content caching. 

Recent work has focused on modeling vehicular mobility, to 
better understand its effect in a variety of settings |7|-|T0|. In 
particular, developing models for use in a variety of network 
simulation tools, e.g., ns-2, Qualnet pT|-p?|. In |8|, vehicular 
mobility models in both highway and urban scenarios were in- 
troduced and tested using network simulation studies showing 
their impact on the performance of routing protocols. However, 
the effect of vehicular mobility on cooperative content caching 
was not explored. 

On the other hand, cooperative caching in wireless ad hoc 
networks has been studied in (T4J, fTSJ . p4| proposes three 
schemes for cooperative caching with the objective of reducing 
the query delay, yet, without focus on various node mobil- 
ity patterns or their potential impact on cooperative content 
caching performance. In flS], the authors also consider coop- 
erative content caching and introduce a new metric, namely 
the presence index, deciding for how long should a data 
chunk be cached (cache drop time) aiming for an enhanced 
queue resolution probability. In (15), the authors consider two 
mobility scenarios, namely pedestrian mobility in a mall and 
vehicular mobility on a city road grid, yet, the structured nature 
of vehicular mobility, particularly on freeways, has not been 
exploited to improve the query resolution probability. 

Cooperative content caching yields outage probability gains, 
referred to as cooperation diversity gains, attributed to the 
multiple copies of a data chunk available at neighboring 
nodes. In vehicular scenarios, we argue that the structured 
and predictable mobility patterns of vehicles on roads bring 
about another form of outage probability gains, referred to as 
mobility gains. In this paper, we focus on the gains attributed 
to mobility while the cooperation diversity lies out of the scope 
of this paper and is a subject matter of ongoing research. 

Our main contribution in this paper is two-fold. First, we 
introduce and formally define the probability of outage as a 
performance metric for cooperative content caching. Second, 



we conduct outage analysis under vehicular and random mo- 
bility scenarios. Our model and the accompanying analysis 
help us identify scenarios under which vehicular mobility 
creates an ample opportunity for performance improvement 
over random mobility regimes dominant in the mobile ad hoc 
networks (MANET) literature. 

The rest of this paper is organized as follows. In Section 
[n] we present the system model and underlying assumptions. 
Section III introduces the probability of outage performance 
metric and presents analysis comparing the outage behavior 
under random and vehicular mobility regimes. Performance 
results are presented and discussed in Section [IV| Finally, in 
Section |VJ conclusions are drawn and potential directions for 
future work are pointed out. 

II. System Model 

In this section, we introduce the system model and assump- 
tions underlying our analytical and simulation studies. First, 
we give the assumptions underlying the cooperative content 
caching system. Afterwards, we introduce the vehicular and 
random mobility models considered in this paper. 

The following assumptions are made about the system under 
investigation: 

• We assume that vehicular users are interested in informa- 
tion items where each item consists of C chunks. 

• We analyze the performance of cooperative caching on a 
system of two nodes. The rationale behind this is two- 
fold: (i) The system of two nodes fully captures the 
impact of mobility on cooperation which is the prime 
focus of this paper and (ii) It allows us to conduct a 
thorough analysis and capture fundamental insights, due 
to the mathematical tractability of the model. 

• Assume that the two nodes start at time t = with empty 
caches. 

• A node requests a chunk that is not stored in its cache. 
Chunk requests arrive at node i according to a Poisson 
process with rate A^ = A. 

• Assume the request overlap ratio between two neighbors 
(modeling their common interest) is given by the param- 
eter 7, where < 7 < 1. For the two node model studied 
in this paper, we assume 7 is fixed throughout. 

• Assume that each node uses a fixed transmit power which 
translates to a circular range of radius r. 

• If the requesting node gets a query resolved, it caches 
a copy of the chunk for an arbitrarily long time. This 
is justified by our prime focus on capturing the sole 
impact of vehicular mobility on the cooperative caching 
performance. Incorporating the effect of finite caching 
times lies out of the scope of this paper and is a subject 
of future research. 

In order to study the impact of nodes' mobility on the 
performance of cooperative content caching, we discuss next 
two generic mobility models that capture the crux of vehicular 
mobility on a straight segment of a freeway and multiple vari- 
ations of random mobility. This is of paramount importance to 
gain valuable insights about the benefits, and potential trade- 
offs, of structured (as opposed to random) mobility. These 
insights give rise to fundamental limits and principles, which 
are the subject matter of future research, that govern the design 
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Fig. 1: Illustration of the random mobility model 

of future cooperative content caching schemes to best exploit 
the structured nature of vehicular mobility. 

A. Random Mobility Model 

Under random mobility, we assume two nodes, a stationary 
node denoted ni at the origin and a mobile node denoted n2 
located at (x, 0) at time 0, as shown in Fig. [T] This is at- 
tributed to our focus on the relative motion which governs the 
node's neighborhood relationship. As pointed out earlier, n2 
is assumed to be initially located at (x, 0) and is moving with 
speed V along a direction of angle 6 from the +ve X-axis, x, 
6 and v are assumed to be independent random variables that 
are uniformly distributed over the ranges [— r, r], [Omin^ Omax] 
and [vmin^Vmax], respectively. We study different scenarios 
that reflect a variety of random mobility patterns ranging from 
the somewhat theoretical random mobility with covering the 
entire two-dimensional space (i.e. ^ U[0,27r]) to random 
mobility with limited range. 

B. Freeway Vehicular Mobility Model 

Due to the structured vehicular motion, the freeway vehicu- 
lar mobility is considered as a special case of the random mo- 
bility model discussed above. We consider a straight freeway 
segment along the Y-axis accommodating two nodes, where 
rii is located at the origin and n2 is the mobile node located 
at (x, 0) at time and moving along the Y-axis with speed v. 
Obviously, in the straight freeway vehicular mobility regime, 
is assumed deterministic and equals to ^/2 (or — ^/2). On the 
other hand, x, and v are independent uniformly distributed 
random variables over [—r^r], and [vmin^'^max]^ respectively, 
as in the random mobility model. 

In the next section, we conduct the outage performance 
analysis for cooperative content caching under, both, random 
and vehicular mobility regimes. 

III. Outage Performance Analysis 
A. Probability of Outage 

In this section, we introduce the metric adopted to quantify 
and compare the performance of cooperative content caching 
under a variety of mobility regimes, namely the outage prob- 
ability. 

An outage event occurs when a node cannot retrieve a 
requested chunk from a single-hop neighbor within a period of 
length r. Conceptually, it can be generalized to two-, three- 
or k-hop neighbors, however, we limit our attention in this 



first look at the problem to cooperation among single-hop 
neighbors. 

Definition. We define the probability of outage as the prob- 
ability of not finding a data chunk at a single-hop neighbor 
within time period (t, t + r). 

Formally, the outage probability at node ni, denoted P^^, 
can be defined as the complement of the probability of node 
rii finding a chunk, denoted P?^ , that is. 
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where the event of ni finding a requested data chunk at the 
neighbor n2 within time period r occurs when n2 requests at 
least a chunk within the period r, there is an interest overlap, 
among the requested chunks, between the two nodes 7 and 
the two nodes are within the communication range, that is. 
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where P^^ {^ defined as the probability of n2 requesting at 
least a data chunk within the period r. Based on the Poisson 
arrival of requests, it is given by. 
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Furthermore, Pneigh is the probability of nodes ni,n2 are 
within the communication range after time r. 

It is evident from ([T]) above, that the mobility effect prevails 
through the probability of the two nodes being within reach 
after r, Pneigh- Thus, in the next subsection, we shed some 
light on the behavior of Pneigh under different mobility 
scenarios in an attempt to better understand its impact on the 
performance of cooperative content caching. 

B. Analysis 

First, we define relevant variables and notation for the 
general setting and then move to analyze the two mobility 
regimes of interest. We assume, without loss of generality, that 
all distances are normalized by r. Thus, the initial distance 
between the two nodes, denoted x, is uniformly distributed 
over [—1,1]. For notation convenience, we introduce a new 
random variable, u, as a function of the velocity random 
variable v such that u — vr. Let / be the distance that n2 
needs to cover to reach the maximum transmission range of 
ni. Hence, n2 will stay within the radio range of ni after time 
r iffif vr is less than or equal to distance /, that is u < l. For 
an arbitrary 0, I is given by. 
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1) Random Mobility: It is evident from the discussion 
above that Pneigh = P{u < I), that is, 

Pneigh = P{u < I) 

= P{u < V 1 — x'^ sin^ — X cos 0) 



(3) 

The event in ^ depends on three independent random 
variables, namely x, u, and its probability is determined 
as follows. 
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Fig. 2: The region Dr for the event in ([3j under the random 
mobility model 
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Fig. 3: The shaded region D^ for the event in ([6]) under the 
vehicular mobility model 

where f{x^u^6) is the joint probability density function 
(PDF) of X, u, and which boils down to the product of 
their marginal PDFs due to independence. Dr is the region 
characterizing the random event in ^ which lies underneath 
the curve shown in Fig.[2j Unfortunately, the integration in ^ 
turns out to be complex and cannot be solved in closed form. 
Therefore, the probability of interest, Pneigh, is quantified 



numerically as demonstrated in Section IV 



2) Vehicular Mobility: The outage analysis in case of 
vehicular mobility is relatively simple and goes along the same 
lines of the random mobility case. In fact, its a special case 
because the angle of movement, 0, is deterministic due to the 
straight mobility along the Y-axis aligned freeway. This, in 
turn, yields / = Vl — ^^, in the straight freeway mobility 
scenario since is deterministic and is given by = ^/2. 
Hence: 
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which is a function of two independent random variables, 
namely x, y and is given by, 

Pneigh = f{x,u)dxdu (6) 

J Jx,ueD^ 
where Dy is the region over which x and u satisfy the 
inequality rVmin <u< min(rv^aa^, Vl - x'^) as in Fig. [s] 

In the next section, we present results comparing three 
variants of the random mobility model to the straight freeway 
vehicular mobility model. 



IV. Performance Results 

In this section, we present analysis and simulation results 
illustrating the effect of mobility on the outage performance of 
cooperative content caching. We develop Matlab simulations to 
verify the analytical results. Analytical and simulation results 
are generated using the following system parameters: 7 = 0.7, 
A = 3 requests/ sec, r = 150 m, Vmin = 5 km/hr, and 
VmCix = 50 km/hr. Next, we present comparative results 
under three mobility scenarios. 

A. Random Mobility 

First, we analyze the random mobility model described in 
Section [n] with ^ ~ U[0, 27r] along with the parameters given 
above. According to (|4]), the probability of being in reach in 
this case, Pneigh, would be given by. 
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Pneigh = / / , — — ^ du dO (7) 

On the other hand, Pneigh under vehicular mobility follows 
from ([6]) and is given by, 

Pneigh = / 7 T du (8) 

Due to the complexity of the integration in the random 
mobility case, being not amenable to a closed form solution, 
we embraced numerical techniques yielding the results of 
Pneigh shown in Fig. 4a Substituting in ([T]) results Fig. 4b 
where the vehicular mobility has lower probability of outage 
than the random mobility for ranges of r where the outage 
probability is of practical interest (e.g., Pq < 0.1). For small 
r, both curves start with high outage probabilities due to the 
low probability of 712 requesting at least one chunk within a 
short period r. Afterwards, the probability of outage becomes 
considerably low due to the contribution of high probability of 
being in reach. Finally, it increases again due to the decreasing 
probability of being in reach between rii and n2, which starts 
to dominate performance, as the period r gets longer. In 
addition. Fig. |4b] shows Matlab simulation results exhibiting 
complete agreement with the analytical results. Thus, we rely 
on simulation results for the rest of the paper to analyze 
more general mobility scenarios for which characterizing the 
integration region, Dr, in ^ becomes more complex. The 
above trends and relative performance witnessed in Fig. 4b 
(esp. the crossover) motivated us to take a closer look at 
variants of the studied random mobility, in comparison to 
vehicular mobility, in an attempt to better understand the 
trade-offs involved. Hence, in Fig. [5] we show using Matlab 
simulations that shrinking the range of the random variable 
(direction of motion) symmetrically around the Y-axis 
eventually converges to the vehicular mobility around the Y- 
axis. Thus, our key observation here is that the phenomena of 
"crossover" between the mobility and vehicular curves persists 
for all ranges of 0. However, for small values of r, where Pq 
is of practical interest, vehicular mobility always outperforms 
random mobility. 

B. Limited Random Mobility 

Another interesting scenario is the one where we con- 
strained the initial position, x, in both cases to be uniformly 
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(a) Probability of being in reach under Random and Vehicular Mobility 
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(b) Outage ProbabiHty under Random and Vehicular Mobility 
Fig. 4: Random mobility, where x ^ U[— r, r], ^ ~ U[0, 27r], 

^ ^^ \y min 1 '^ nnax\ 
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Fig. 5: Illustrating the effect of changing the range of 9 on 
Random Mobility 

distributed over [0, r] cancelling the symmetry around the Y- 
axis. This provides further insights into the contribution of 
this symmetry to the crossover behavior. Fig. |6] shows the 
effect of shrinking the range of from [0, 2it] to be exactly 
along the positive X-axis, i.e. orthogonal to the vehicular 
mobility. This, in turn, gives rise to two key observations. First, 
vehicular mobility outperforms random mobility by 77.9%, on 
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Fig. 6: Illustrating the effect of changing the range 
of 6 on limited Random Mobility 
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Fig. 7: Towards Realistic Freeway Mobility 

the average. Second, the crossover point got shifted to the right 
(due to the symmetry around the X-axis) providing a wider 
range of r over which vehicular mobility yields gains. 

C Realistic Vehicular Mobility 

This scenario constitutes an attempt towards approaching a 
realistic mobility scenario where the initial vehicle separation, 
X, in the vehicular mobility scenario is uniformly distributed 
over the width of the freeway. On the other hand, random 



mobility follows the model described in Section IV- A Accord- 
ingly, Fig. [T] once more, confirms the superiority of vehicular 
mobility with respect to outage performance, e specially in 
the practical range of interest (i.e. r < lOsec). Furthermore, 
the scenario leads to a maximum improvement of 32% and 
the crossover point shifts right due to the contribution of 
the limited freeway width (assuming a 5 -lane freeway with 
4 meters lane width). 

V. Conclusion 

We analyzed the performance of cooperative content 
caching in vehicular ad hoc networks. More specifically, we 
characterized the behavior of the outage probability (i.e. not 
finding a requested data chunk) under vehicular and random 
mobility regimes. First, we introduced a formal definition 
for the probability of outage in the context of cooperative 
content caching. Second, we characterized, analytically, the 



outage probability under vehicular and random mobility. We 
verified the analytical results using simulation studies which 
exhibit complete agreement. The presented results confirm 
the opportunity created by the structured vehicular mobility 
which would inspire future cooperative caching schemes. The 
numerical results demonstrate up to 32% improvement in the 
outage performance (and 16% on the average) for the studied 
plausible scenarios where the probability of outage is below 
0.5. This work can be extended along the following research 
directions: (i) incorporate more general and realistic vehicular 
mobility patterns, e.g., city and intersection scenarios, (ii) 
explore another dimension of mobility gains, namely mobility 
diversity contributed by the new content brought by vehicles 
passing by (this is captured by the average content overlap 
factor 7 which becomes time- varying in this setting), (iii) 
quantify the cooperation diversity gain that is above and 
beyond the mobility gains explored here and (iv) develop novel 
cooperative caching schemes that capture the structured nature 
of vehicular mobility. 
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